﻿#include<iostream>
#include<vector>

using namespace std;

//class Solution {
//public:
//	int singleNumber(vector<int>& nums) {
//		int value = 0;
//		for (size_t i = 0; i < nums.size(); i++)
//		{
//			value ^= nums[i];
//		}
//		return value;
//	}
//};

int main()
{
	/*int a[] = { 1,2,3,4,5,6,7,8,9,10 };
	int n = sizeof(a) / sizeof(int);
	vector<int> v(a, a + n);
	cout << v.size() << ":" << v.capacity() << endl;
	v.reserve(100);
	v.resize(20);
	cout<< v.size() << ":" << v.capacity() << endl;
	v.reserve(50);
	v.resize(5);
	cout << v.size() << ":" << v.capacity() << endl;*/
	/*vector<int> array;
	array.push_back(100);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(300);
	array.push_back(500);
	vector<int>::iterator it;
	for (it = array.begin(); it != array.end(); it++)
	{
		if (*it == 300)
			it = array.erase(it);
	}
	for (it = array.begin(); it != array.end(); it++)
	{
		cout << *it << " ";
	}*/
	/*vector<int> a(10, 1);
	size_t i = 0;
	while (cin >> a[i])
	{
		cout << "i:" << i << " " << a[i] << endl;
		i++;
	}

	cout << endl;*/



	//class Solution {
	//public:
	//	int removeDuplicates(vector<int>& nums) {
	//		int len = nums.size();
	//		if (len == 0)
	//			return 0;
	//		int fast = 1, slow = 1;
	//		while (fast < len)
	//		{
	//			if (nums[fast] != nums[fast - 1])
	//			{
	//				nums[slow] = nums[fast];
	//				++slow;
	//			}
	//			++fast;
	//		}
	//		len = slow;
	//		nums.resize(len);
	//		return nums.size();
	//	}
	//};


	//class Solution {
	//public:
	//	string _numTostr[10] = { "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };
	//	void Combine(const string& digits, int di, string cbstr, vector<string>& v)
	//	{
	//		if (di == digits.size())
	//		{
	//			v.push_back(cbstr);
	//			return;
	//		}
	//		int num = digits[di] - '0';
	//		string str = _numTostr[num];
	//		for (size_t i = 0; i < str.size(); ++i)
	//		{
	//			Combine(digits, di + 1, cbstr + str[i], v);
	//		}
	//	}

	//	vector<string> letterCombinations(string digits) {
	//		vector<string> v;
	//		if (digits.size() == 0)
	//			return v;
	//		Combine(digits, 0, "", v);
	//		return v;
	//	}
	//};

	//class Solution {
	//public:

	//	int MoreThanHalfNum_Solution(vector<int>& numbers) {
	//		sort(numbers.begin(), numbers.end());
	//		return numbers[numbers.size() / 2];
	//		// write code here
	//	}
	//};
	return 0;
}

